Mining Frequent Parallel Episodes with Selective Participation
نویسندگان
چکیده
We consider the task of finding frequent parallel episodes in parallel point processes, allowing for imprecise synchrony of the events constituting occurrences (temporal imprecision) as well as incomplete occurrences (selective participation). We tackle this problem with frequent pattern mining based on the CoCoNAD methodology, which is designed to take care of temporal imprecision. To cope with selective participation, we form a reduction sequence of items (event types) based on found frequent patterns and guided by pattern overlap. We evaluate the performance of our method on a large number of data sets with injected parallel episodes.
منابع مشابه
Utilizing Slice Scan and Selective Hash for Episode Mining
In this paper, we propose the techniques of slice scan and selective hash for episode mining. Mining episodes means the discovery of frequent episodes among events that occur relatively close to each other in a time series. Intuitively, this process could be done iteratively in the sense that the frequent episodes discovered in one iteration will be used as the basis to generate the candidate s...
متن کاملDiscovering general partial orders in event streams
Sequence of time-ordered events arise in a variety of applications like customer transaction databases, alarm sequences in telecommunication networks, fault logs in manufacturing plant data, web interaction logs, etc. A popular framework for temporal pattern extraction from such data is the frequent episode discovery paradigm. An episode is a set of nodes with a partial order prescribed on it, ...
متن کاملAn Efficient One-pass Method for Discovering Bases of Recently Frequent Episodes over Online Data Streams
The knowledge embedded in an online data stream is likely to change over time due to the dynamic evolution of the stream. Consequently, in frequent episode mining over an online stream, frequent episodes should be adaptively extracted from recently generated stream segments instead of the whole stream. However, almost all existing frequent episode mining approaches find episodes frequently occu...
متن کاملInferring neuronal network connectivity from spike data: A temporal data mining approach
Understanding the functioning of a neural system in terms of its underlying circuitry is an important problem in neuroscience. Recent developments in electrophysiology and imaging allow one to simultaneously record activities of hundreds of neurons. Inferring the underlying neuronal connectivity patterns from such multi-neuronal spike train data streams is a challenging statistical and computat...
متن کاملFuzzy Frequent Episodes for Real-time Intrusion Detection
Data mining methods including association rule mining and frequent episode mining have been applied to the intrusion detection problem. In other work, we have introduced modifications of these methods that mine fuzzy association rules and fuzzy frequent episodes and have described off-line methods that utilize these fuzzy methods for anomaly detection from audit data. In this paper we describe ...
متن کامل